The Hosoya index $Z (G)$ of a graph $G$ is defined as the total number ofedge independent sets of $G$. In this paper, we extend the research of [J. Ou,On extremal unicyclic molecular graphs with maximal Hosoya index,\textit{Discrete Appl. Math.} 157 (2009) 391--397.] and [Y. Ye, X. Pan, H. Liu,Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmonsindices, \textit{MATCH Commun. Math. Comput. Chem.} 59 (2008) 191--202.] andorder the largest $n-1$ unicyclic graphs with respect to the Hosoya index.
展开▼
机译:图$ G $的Hosoya索引$ Z(G)$定义为$ G $的边独立集合的总数。在本文中,我们扩展了[J. u,关于具有最大Hosoya指数的极值单环分子图,\ textit {Discrete Appl。 157(2009)391--397。]和[Y. Ye,X. Pan,H.Liu,关于Hosoya索引和Merrifield-Simmonsindices的单圈图排序,\ textit {MATCH Commun。数学。计算Chem。} 59(2008)191--202。],并针对Hosoya指数对最大的$ n-1 $单环图进行排序。
展开▼